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HOMOGENIZATION VIA SPRINKLING 


ITAI BENJAMINI AND VINCENT TASSION 


Abstract. We show that a superposition of an e-Bernoulli bond percolation and any 
everywhere percolating subgraph of X d , d > 2, results in a connected subgraph, which 
after a renormalization dominates supercritical Bernoulli percolation. This result, which 
confirms a conjecture from [BHSOOj . is mainly motivated by obtaining finite volume 
characterizations of uniqueness for general percolation processes. 


1. Introduction 

Consider a deterministic subset X of the edges of the standard d-dimensional lattice 
d > 2. Assume that X is percolating everywhere, meaning that every vertex of Z cZ is in an 
infinite connected component of the graph (Z d , A). Example of such graphs are foliation 
by lines or spanning forests. Consider then the random set of edges Y — XUou, obtained 
by adding to X the open edges cu of a Bernoulli percolation with density e > 0. We 
prove that for every choice of X and every £ > 0, the graph Y is almost surely connected 
and has large scale geometry similar to that of supercritical Bernoulli percolation. In 
[BHSOOj, this result was already proved in dimension d — 2, and conjectured for higher 
dimensions. The proof of [ BHSOO j for d = 2 relies strongly on planar duality, and cannot 
extend to higher dimensions. In this paper, we develop new robust methods that allow us 
to extend the result of [ BHSOO j to any dimension d > 2. This is the content of Theorem Q] 
below. The main step in our proof is of independent interest (see Lemma HTTP . We obtain 
a finite-volume characterization for the uniqueness of the infinite connected component 
in Y. More precisely, we show that with high probability, all the points in the ball of 
radius n are connected by a path of Y which lies inside the ball of radius 2 n. This 
f ini te-size criterion approach to uniqueness is in the same spirit of the original proof of 
uniqueness for Bernoulli percolation (see (AKN87J and the recent work of [Cer El). 

As a consequence of the f ini te-size criterion mentioned above, we show that a renormal¬ 
ized version of Y dominates highly supercritical percolation. In particular, Y percolates 
in sufficiently thick slabs and in half-spaces. This result is analogous to the Grimmett- 
Marstrand theorem [ GM90j . and we expect most of the properties of supercritical perco¬ 
lation to hold for Y (see |Gri99j . Chapters 7 and 8). The Grimmett-Marstrand theorem is 
a fundamental and powerful tool in supercritical Bernoulli percolation, but its proof does 
not provide directly quantitative estimates and relies on the specific symmetries of Z d 
(see [ MT13J for an extension to some graphs with less symmetries than the canonical Z d ). 
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We hope that the method in the present paper could be useful to obtain quantitative and 
robust proofs of the Grimmett-Marstrand theorem. 

We do not require any symmetry hypothesis on the set A". Thus, the percolation process 
Y is not necessarily invariant under the symmetries of Z d . Therefore, the uniqueness 
of the infinite cluster cannot be derived from the Burton-Keane theorem [ BK89 ]. In 
this sense, our result can be seen as a generalization of the Burton-Keane theorem. 
Recently, Teixeira |Teil4] considered general percolation processes with high marginals 
on graphs with polynomial volume growth. Under some additional assumptions but 
without requiring symmetries or invariance, he obtains uniqueness of the infinite cluster. 
Since Y does not necessarily have high marginals, our uniqueness result is not implied by 
Teixeira’s work. 

We also obtain that the critical value for Bernoulli percolation on Y satisfies p c (Y) < 1. 
This is related to the initial motivation in [BHSOOJ for introducing the random set Y . 
Proving that p c (Y ) < 1 can be seen as an intermediate question in order to understand 
under which conditions a random infinite subgraph G of Z d has p c (G) < 1. Finding such 
conditions is very challenging, and related to famous open problems in percolation, e.g. 
the absence of infinite cluster at criticality for Bernoulli percolation (see |BHS00| for more 
details). We give related questions in Section 11.21 

1.1. Main results. We prove the following theorem, which confirms a conjecture of 
Benjamini, Haggstrom and Schramm | 1BHS00] . (If needed, see Section 14.41 for notation 
and definitions.) 

Theorem 1. Let X be a fixed everywhere percolating subgraph of Z d , and let Y = XUoo 
be obtained from X by adding an e-percolation to. For any e > 0, the following hold. 

(i) The subgraph Y is connected a.s. 

(ii) The critical parameter for Bernoulli percolation on Y satisfies p c {Y) < 1 o,.s. 

(in) The subgraph Y percolates in the upper half-space a.s. 

(iv) There exists L = L(s, d) such that Y percolates in the slab Z 2 x {0, ..., L} a.s. 

(v) For every fixed p < 1, a renormalized version of Y stochastically dominates a p- 
Bernoulli percolation. 

The precise signification of Item (jvj) is the following. Define the percolation process 
y("> on Z d by declaring an edge e = {x, y} G E d open if the vertex 2 nx is Y -co nn ected 
to 2 ny inside n(x + y) + A 2 n . Item (jvj) occurs if for every p < 1, there exists n > 1 such 
that the process Y^ dominates stochastically a /^-Bernoulli percolation (see [ LSS97 j for 
more details on stochastic domination). 

Remarks. 

a. As in [ BHSOO ], a straightforward extension of our proof shows that an analogue 

of Theorem Q] holds if we only assume that A" is densely percolating. A subgraph X is 

said to be densely percolating if there exists R such that every box 2 R.z + A R , z G Z 2 , 

intersects an infinite component of X. In this framework, Item (JIJ) needs to be replaced 
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by uniqueness of the infinite cluster, and the definition of renormalization in Item (jvj) has 
to be slightly adapted. 

b. Once we know that a rescaled version of Y dominates supercritical Bernoulli perco¬ 
lation, one could use the known results for Bernoulli percolation to obtain other properties 
of Y (see |Ori99| . Chapters 7 and 8). 

1.2. Questions. Let us begin by rewriting the question of [BHSOOj that motivates the 
problem studied here. 

Question 1. Is there an invariant, finite energy percolation X on Z d , which a.s. perco¬ 
lates and satisfies p c (X) = 1? 

An invariant percolation is a probability measure on the percolation configuration that 
is invariant under the symmetries of ZT The finite energy property was considered 
in [ NS81 J. In the sense of Lyons and Schramm 1 .S0 0 . it corresponds to insertion and 
deletion tolerance: given an edge e, the conditional probability that e is present (resp. 
absent) given the status of all the other edges is positive. Benjamini, Haggstrom and 
Schramm [BHSOOJ showed that Question [Tj has a positive answer if we replace the finite 
energy condition by the insertion tolerance. They construct an insertion tolerant invariant 
process X (obtained by adding and ^-percolation to a well-chosen invariant percolation), 
that percolates but satisfies p c {X) = 1. 

Adding an ^-percolation to a percolation process is an easy way to build insertion 
tolerant processes. Of course, one may add a more general process instead. Our proof 
of Theorem [I] uses strongly that our process was constructed by adding an e-percolation. 
With Question [Tj in mind, it would be interesting to understand the effect of adding a 
more general process. We suggest the following question. 

Question 2. Let X be a fixed everywhere percolating subgraph oflfi. Let p be a percola¬ 
tion process such that p 0 almost surely. Assume that p is ergodic with respect to the 
translations and invariant with respect to the whole automorphisms of the grid. Which 
properties among (Gj), (G|), MM) . MW) and |i|) are satisfied by Y := X U p? 

Let us give a particular case. In Z 3 , consider a superposition of two independent 
ergodic invariant spanning forests. It is a.s. connected? 

Another natural generalization of the problem treated in this paper is to consider 
graphs other than the hypercubic lattice. In jBLPSOlj it is shown that non-amenable 
graphs, admit a spanning forest that stays disconnected after adding the edges of an 
e-percolation, for £ sufficiently small. A positive answer to the following question would 
show that, in the context of transitive graphs with p c < 1, the existence of an everywhere 
percolating disconnected subgraph that remains disconnected after adding an £-sprinkling 
is equivalent to non-amenability. 

Question 3. Let G be a transitive amenable graph with critical value for Bernoulli per¬ 
colation satisfying p c (G ) < 1. Let X be an everywhere percolating subgraph of G, and 
let Y = X U uj be obtained from X by adding an e-percolation to. Is Y connected almost 
surely? 
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As an intermediate step toward Question 3, one can start first with transitive graphs 
of polynomial volume growth (a framework in which our methods are more likely to be 
adapted). 

Another perspective is to study the simple random walk on a superposition of an ev¬ 
erywhere percolating subgraph of the lattice and an independent sprinkling (for example, 
verify diffusivity in this framework). Adding the sprinkling can be viewed as homogeni¬ 
sation, this suggests to study spaces of harmonic functions on this environment (in the 
spirit of jBDKYll] !. 

1.3. Organization of the paper. For the rest of the paper, we fix the values of d > 2 
and e > 0. 

Constants. In the proof, we will introduce constants, denoted by Cq,Ci,... By con¬ 
vention, the constants are elements of (0,oo), they may depend on d and £, but never 
depend on any other parameter of the model. In particular, they never depend on the 
chosen everywhere percolating subgraph X, or the size of the box n. 

In Section [21 we study the effect of an e-percolation on a finite highly connected graph. 
More precisely we consider a graph G with 0(N 2d ) vertices that is ./V-connected (G is 
connected and remains connected if we erase any set of N edges). We show that an 
e-percolation on such a graph is connected with high probability. 

The main new ideas are presented in Section [3], where we prove the following lemma. 

Lemma 1.1. Let X be a fixed everywhere percolating subset of edges of Z rf . Let Y = XUuj 
be obtained from X by adding an e-percolation oj. For every n > 1, we have 

P [For all x, y E A n , x is Y-connected to y inside A 2n ] > 1 — (1) 

Let us give the strategy used to prove Lemma 11.11 The restriction of an everywhere 
percolating subgraph of X d to the finite box A n gives a partition of A„ into finite clusters. 
If we forget about possible small clusters at the boundary of A n and assume that all the 
finite clusters partitioning A n intersect the box A n _y^, then contracting these clusters 
result in a highly connected graph. Indeed, a non-trivial union of clusters must “cross” 
the annulus A n \ A n _y^, which implies that its boundary must have size at least \fn. We 
can thus apply the result of Section [21 The main difficulty is to treat carefully the small 
clusters at the boundary of A n . 

In Section [dj we deduce Theorem Q] from Lemma 11.11 That section uses standard 
renormalization and stochastic domination tools, which were already used by Benjamini, 
Haggstrom and Schramm [BHSOOj to treat the case d = 2. 

1.4. Notation, definitions. Let (Z d ,E d ), d > 2, be the standard d- dimensional hyper- 
cubic lattice. For r, R > 0 (not necessarily integer), we write A r := [—r,r] d fl Z d and 
A r) n := An\A r . For z E Z d , we denote by A r (z) := z + A r the translate of A r by vector z. 

In this paper, we call subgraph of Z d a set of edges X C E d , and identify it to the graph 

(Z d ,X). (Notice that the vertex set of every subgraph of Z d considered here will always 

be the entirety of Z d .) We say that two vertices x,y E Z d are A"-connected, if there exists 

a sequence of disjoint vertices x\,... ,xe G Z d , such that x\ = x, x^ = y, and for every 
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1 < i < i the edge {xi,Xi + 1 } belongs to X. We say that x and y are A-connected inside 
S C Z d if, in addition, all the xfs belong to S. 

A subgraph X is said to be everywhere percolating if all its connected components are 
infinite. In other words, a subgraph is everywhere percolating if for every vertex x in Z d , 
x is A"-connected to infinity. We say that X percolates in S C Z d if the graph induced by 
A" on S contains an infinite connected component. 

We call p-Bernoulli percolation (or simply p-percolation) the random subgraph oj of Z d , 
constructed as follows: each edge of E d is examined independently of the other and is 
declared to be an element of 00 with probability p. 


2. Percolation on a highly connected finite graph 


In this section, we show that an e-percolation on any A r -connected finite graph with 
0(N 2d ) vertices connects all the vertices with large probability. Let us begin with the 
definitions needed to state the result. A finite multigraph is given by a pair G = (V, E): V 
is a finite set of vertices, and A is a multiset of pairs of unordered vertices (multiple edges 
and loops are allowed). We work with multigraphs rather than standard graphs because 
we will consider multigraphs obtained from other graphs by contraction, and we want 
to keep track of the multiple edges created by the contraction procedure. A multigraph 
G = (V, E ) is said to be IV-connectecQ if it is connected, and removing any set of N edges 
does not disconnect it. In other words, for any subset F C E such that \F\ < N, the 
graph (V, E \ F) is connected. An e-percolation on G is defined equivalently as on 'Z d : 
it is a random set of edges u C E such that the events {e G u>} are independent, each of 
them having probability equal to e. 


Proposition 2. Let N G IN. Let G = (V, E) be an N-connected multigraph with 
\V\ < N 2d . Let 00 C E be an e-percolation on G. Then 

P [The graph (V,u) is connected] > 1 — G 2 e~ ClN . 

We begin with the following lemma, which says that adding an (e/4d)-percolation on 
a subgraph of G either connects all the vertices or shrinks the number of connected 
components by a factor smaller than 1 / \J~N (with large probability). We will then prove 
the proposition by applying this lemma 4 d times. Given X C E, we write K(X) for the 
number of connected components in the graph (V, X). 


Lemma 2.1. Let uj\ be an (e/ Ad)-percolation on G. For every X C E, we have 


P 


K{X Uwi) > 1 V 


K(X) 
Vn . 


< G 0 e 


-Ci IV 


( 2 ) 


Proof. We can assume that K(X) > 1 (if K(X) = 1 , then Equation (J2D is trivially true). 
We say that a set of vertices S C V generated by A", if it can be exactly written as a 
disjoint union 

5 = 5!U---U5 m , (3) 


1 In graph theory, the terminology “IV-edge-connected” is used in this case to distinguish with vertex- 
connectivity. 
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where Si,... , S m are disjoint connected components of A". For such a set S, we define 
m(S') := m as the number of connected components in the decomposition ((3|). Notice that 
every non-empty set generated by X satisfies 1 < m(S') < K(X). The case m(S) = 1 
corresponds to S being a single connected component of (V,X), and m(S') = K(X) 
corresponds to S = V. 

If K(X Ucui) > IV K(X)/y/N, then there must exist a connected component S C V 
of X Uwi that satisfies 1 < m(S') < -\/N. By the union bound, we obtain 

< P [S' is a connected component of X U cui]. (4) 

sgv 

l<m {S)<VN 

Now, if a non-empty set S C V is a connected component of X U U\, then all the edges 
connecting a vertex of S' to a vertex in V \ S must be aq-closed. Since the graph G is 
^-connected there are at least N such edges, and we obtain 

P [S is a connected component of A" Uwi] < (1 — £/Ad) N . (5) 


P 


K{X Uwi) > 1 V 


K(X) 

Vn 


Plugging Equation (JS]) in (HJ), we End 


P 


K(X Uwi) > 1 V 


K(X) 
Vn . 


< \{S : 1 < m(S') < VN}\ (1 - e/4 d) 


N 


< 


e (T) 

1 <k<y/N 


N 


< ^NN 2dVN ( 1 - e/4 d) N 


A C^e 


-CiN 


In the third line we use that K(X) < \V\ < N 2d to bound the binomial coefficient by 

N 2d VN' □ 


Proof of Proposition 0 Let uj\,... ,com be 4 d independent (e/4d)-percolations on G, set 
r/o = 0 and rjk 0J\ U ... U ujk■ By Lemma [2. II we have, for all 1 < k < 4d, 


P 


K(rj k ) > 1 V (Kfa-J/VN) 


< Coe 


-CiN 


Since K (r/ 0 ) = |V| < N 2d , we find by induction 


P [Kfq k ) > N 2d ~ k/2 ] < kC 0 e~ ClN . 


Setting k = 4d in the equation above, we obtain that r)±d is connected with probability 
larger than 1 — C 2 e~ clN . This concludes the proof, since rpd is stochastically dominated 
by an e-percolation. □ 
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3. Proof of Lemma fTTII 


Let X be an everywhere percolating subgraph of h d , let n > 1. We define C 8dn (X) 
as the set of connected components for the graph induced by X on the box A 8( j n (two 
vertices are in the same connected component if they are X-connected inside A 8dn ). Fix 
no such that, for every n > no, the size the boundary of A 8dn is smaller than n d . (We 
call boundary of A n the set A n \ A n _!). Notice that 7i 0 depends only on the dimension d. 
Since any element of C 8dn (X) contains at least a vertex at the boundary of A 8dn , we also 
have, for every n > n 0 , 

\C 8d n(X)\<n d . ( 6 ) 

For 0 < a < b < 8dn, define U a fi(X) as the number of sets C G C 8dn {X) such that 
C fl A a = 0 and C D A b ^ 0. In other words, 

U a , b {X) = Card{(F G A 8dn : a < d(0,C Y ) < b}, 

where d(0, C) denotes the L°°-distance between the origin and the set C. Define C/o,& as 
the number of sets C G C 8dn (A") such that C fl A b 0. That is 

U 0 , b (X) = Card{C G A 8dn : d(0,C) < 6}. 

Notice that U a ,b{X) depends on n, but we keep this dependence implicit to lighten the 
notation. 

Lemma 3.1. Fix an everywhere percolating subgraph X of T, d . Let n 0 < n < m < 
m + y/n < 8 dn. Let u ; be an e-percolation restricted to A m ,m+ 2 yn> then 

P [U 0 , m {XUu) > 1 V U m , m+2VE (X)] < C 2 e~ c ^. 

(In the statement of the lemma, the e-percolation restricted to A m>m+2v ^ is defined by 
cu = i] fl A m m+2v /H 5 where p is an e-percolation in Z d .) 

Proof. Let us first assume U mrn+ ^(X) = 0. In this case, the proof is easier and we 
directly show that 

P [U Q , m (X V u') > 1] < C 2 e- Cl ^, (7) 

where cu' = u> fl A m m+y ^ is the restriction of lu to the annulus A m rn+ ^. 

Let G be the graph obtained from A m+V ^ by the following contraction procedure. 

(1) Start with A m+x /^, with the standard graph structure induced by Z d . 

(2) Examine the elements of C 8dn (X) one after the other. For every C G C 8dn (X), 
contract all the points x G C fl A m+ ^ into one vertex. 

Since U mm+ ^( X) = 0, the graph G has exactly Uo jTn (X ) vertices, and U 0)m (X V to') 
corresponds the number of connected components resulting from an e-percolation on G. 
Therefore, Equation (d) follows from Proposition [21 applied to G with N = y/n. Indeed, 
the graph G has at most ( y/n) 2d vertices by (J6]) , and is y^-connected. To see that G is yfn- 
connected, observe that any non-trivial union of elements of C 8dn (X) that intersect A m+V ^ 

must “cross” the annulus (this follows from the hypothesis U m m+ ^{X) = 0). 
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We now turn to the case U m m+y ^{X) > 0, in which we show 

P [U 0 , m (X Uco)< U mim+2VE (X)] > 1 - C 2 e c ^. (8) 

The strategy is very similar to the one used in the case U mrn+ ^(X) = 0, except that 
here we need to consider carefully the clusters that intersect the annulus A m m+2y ^ but 
not the box A m . More precisely, we partition the elements of Csdn(X) intersecting the box 
A m+ 2y /ni into the following two types: 

• the bulk-clusters, defined as the elements C G Csdn(X) such that C D A m ^ 0; 

• the boundary-clusters, defined as the elements C G C$d n (X) such that C D A m = 0. 
Notice that 

^0,m+2- v /n(^) b^o,m(Ai) T U m ,m.+2 v /n(A"), 

where U 0im (X) counts the bulk-clusters, and U mrn+2s /^{X) counts the boundary-clusters. 

Define C as the union of all the boundary-clusters. The hypothesis U mm+s ^{X) > 0 
implies that at least one boundary-cluster intersects the annulus A m jm+ ^> Thus, we have 

C O A m+ y^ 0. 

We now construct a yTr-cormected graph G by the following contraction procedure. 

(1) Start with A TO+2y ^, with the graph structure induced by ZA 

(2) For every bulk-cluster C G Csdn(X), contract all the points x G C D A m+2v ^ into 
one vertex. 

(3) Contract all the vertices x that belong to C D A m+2 y^ into one vertex. 

To see that the graph is y^n-connected, observe that all the bulk-clusters and C cross 
the annulus A m+ ^ m+2 ^. Proposition [2] applied with N = y/n, ensures than an e- 
percolation on G connects all its vertices with probability larger than 1 — C 2 e~ Cl ^. This 
proves Equation (J8]l, because the e-percolation cu can be interpreted as an e-percolation 
on G, except that the U m m+2 ^(X) boundary-clusters were “artificially” merged into one 
point in the construction of G. □ 


Lemma 3.2. Fix an everywhere percolating subgraph X of ZA Let < n < m < 
m + 2n < 8 dn. Let c o be an e-percolation restricted to the annulus A m . m+2n , then 


P 


U 0 ,m(X Ucu) > 1 V 


Uo ,m+2n (A ) 


n 


<C 2 e 


— Ci^/n 


(9) 


Proof. First observe that 


LV^J-i 

Uo,m{x ) + y ^ Um+2iy/n,m+2(i+l)y/n(-X) — tA),m+2?i(A ). 
i =0 

Among the 1 + \_y/n_ | terms summed on the left hand side, at least one of them must be 
smaller than or equal to U m , m+2n (X) / y/n. If U 0 ,m{X) < U m , m+2n (X) / y/n, then Equa¬ 
tion (jUJ) is trivially true. Otherwise, one can £x i such that U m+2i ^ m+2 t i+ i' ) ^(X) < 
U m ,m+ 2 n[X)/y/n. By Lemma 13.11 we have 


U, 


0,m+2n 


(X) 


n 


<C 2 e 




Uo,m+2ivfo(X U Uj) > 1 V 







Then, use the inequality U 0>m (X U u) < U 0 rn+2 i^{X U u) to conclude the proof. □ 

Proof of Lemma lf.il Since no depends only on d, it is sufficient to prove Equation ([T]) 
in Lemma II.fl for n > n 0 (recall that n 0 was defined at the beginning of Section El) . We 
wish to apply Lemma [3.21 recursively in the 2d disjoint annuli 


■A(gd—2)n,8dn i -^-(8ci—4)n,(8d— 2)ni ■ ■ ■ j -^-4dn,(4d+2)n • 


For i — 1,..., 2d, set m(i) = (8 d — 2 i)n, and uj t — uj D A m (i),8dn- By Lemma HOI we have 
for all i < 2d 

(A U CUj) 


P 


Uo,m(i+l)(X U ) > 1 V 


n 


< C 2 e~ Cl ^. 


( 10 ) 


By Equation (|fj|) . we have Uo.8dn(X) < n d for all n > no- This implies that 


P [Uo,4dn(X U w) - 1] > P 


For all i, U 0 , m (i+i){X Uw i+ i) < 1 V 


Uo,m(i ) {X U L Uj 


n 


> 1 - 2 dC 2 e 


—Ciy/n 


where the last line follows from Equation (HU . This proves that with probability larger 
than 1 — C' 3 e^ c ' 1 ^, all the vertices of A 4n are (.X U u )-connected inside A 8n . Lemma fl.il 
follows straightforwardly. □ 


4. Proof of Theorem [D 

Let A" be a fixed everywhere percolating subgraph of Z 0 ' , and let Y — X U uj be 
obtained from X by adding an e-percolation uj. In this section, we will show how to 
derive Theorem |Tj from the following estimate, stated in Lemma fl.il 

P [For all x, y G A n , x is Y -connected to y inside A 2n ] > 1 — C 3 e^ Cly ^ 

Recall that the constants C±, Co do not depend on the underlying everywhere percolating 
graph X. Thus, by considering translates of X, we show that for every z G Z d , 

P [For all x, y G A n (z), x is Y -connected to y inside A 2n (z)] > 1 — (11) 

4.1. Proof of Item (|vj). Let p < 1. By Corollary 1.4 in [LSS97j . one can pick p' < 1 
such that any 3-dependent@ percolation process Z on Z d , satisfying for every edge e G E d 

P [e G Z\ > p 1 

dominates stochastically a p-Bernoulli percolation. 

Recall that the process Y^ is defined by setting {x, y} G if 2 nx is R-connected 
to 2 ny inside A 4n (nx + ny). One can easily verify that for every n > 1, the process Y^ n > 
is 3-dependent. Thus, in order to show that for some n, Y^ n > dominates a p-Bernoulli 
percolation, one only need to prove that for every edge {x, y} G E fZ , 

P [2nx is R-connected to 2ny inside A 2n (nx + ny)] > p . (12) 

2 A percolation process Z is said to be 3-dependent if, given two sets of edges A and B such that any 
edge of A is at L°° distance at least 3 from any edge of B, the processes ZnA and ZnB are independent. 
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Since both 2 nx and 2 ny belong to A n (nx + ny ), we get that Equation (fT21) holds for n 
large enough, by applying Equation (Hill with z = nx + ny. 

4.2. Proof of Items (1ml) and (Irvl) . Let p > p c ( Z 2 ). By Item (jvj), one can pick n 
such that Y dominates a p-Bernoulli percolation on ZA It is known that a p-Bernoulli 
percolation percolates in the half-plane {2,3,...} x Z x {0^d-2} (see e.g. |Kes82j ). By 
stochastic domination, the same holds for Y^ n \ This implies that Y percolates in the 
half space IN x Z d_1 . When d > 3, it also implies that Y percolates in the slab Z 2 x 
{—2n,..., 2n} d ~ 2 . 

4.3. Proof of Item ([TT|) . We begin as in the proof of Item (jvj). By stochastic domination 
arguments, one can fix p' < 1 such that any 3-dependent percolation process Z with 
P [e E Z] > p' percolates in ZA Let p" G (p', 1). By Equation dTTD . one can £x n such 
that for every edge {x,y} G E d , 

P [2 nx is Y -connected to 2 ny inside n(x + y) + A 2n ] > p". 

Let r) q be a ^-Bernoulli percolation process in Z d , independent of u, and set Y q — Y Pi rj q . 
This way, Y q corresponds exactly to a g-percolation on Y. Choose q < 1 such that all the 
edges of A 2n belong to r) q with probability larger than 1 — (jp" —p'). This way, for fixed z, 
the processes Y q and Y differs in the box 2 + A 2 „ with probability smaller than (jp" — p'). 
Thus, for every edge {x, y} G E d , we have 

P [2nx is Yq-connected to 2 ny inside n{x + y) + A 2n ] 

> P [2 nx is Y -connected to 2 ny inside n{x + y) + A 2n ] — (p" — p') 

> p' 

By the same stochastic argument that we already used several times, this is enough to 
guarantee that the process Y q percolates in ZA This proves that p c (Y) < q < 1 almost 
surely. 

4.4. Proof of Item ([!]). Let U n be the event that all the pairs of points in A n are 
Y -connected in Z'f By Lemma [1.11 we have 

Thus, by the Borel-Cantelli Lemma, we have P [U n P m > n U m \ = 1, which implies that Y 
is almost surely connected. 
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